Suffix Stripping Problem as an Optimization Problem
نویسندگان
چکیده
منابع مشابه
Suffix Stripping Problem as an Optimization Problem
Stemming or suffix stripping, an important part of the modern Information Retrieval systems, is to find the root word (stem) out of a given cluster of words. Existing algorithms targeting this problem have been developed in a haphazard manner. In this work, we model this problem as an optimization problem. An Integer Program is being developed to overcome the shortcomings of the existing approa...
متن کاملAn algorithm for suffix stripping
Removing suffixes by automatic means is an operation which is especially useful in the field of information retrieval. In a typical IR environment, one has a collection of documents, each described by the words in the document title and possibly by words in the document abstract. Ignoring the issue of precisely where the words originate, we can say that a document is represented by a vetor of w...
متن کاملInformation-Theoretic Security as an Optimization Problem
Quantum key distribution is renowned for information-theoretic security on point-to-point connections, while it is by itself not directly capable of end-to-end security. Multipath transmission is known for perfect end-to-end security, provided that perfect point-to-point security is achievable. The marriage of the two is as natural as it is difficult to achieve in real life networks: secure mul...
متن کاملBilingual Dictionary Induction as an Optimization Problem
Bilingual dictionaries are vital in many areas of natural language processing, but such resources are rarely available for lower-density language pairs, especially for those that are closely related. Pivot-based induction consists of using a third language to bridge a language pair. As an approach to create new dictionaries, it can generate wrong translations due to polysemy and ambiguous words...
متن کامل3D Skeletonization as an Optimization Problem
We present a novel approach to 1D curve-skeletonization of 3D objects. The skeletonization process is reduced to a numerical optimization problem. The method provides a strict way to evaluate and compare various 1D skeletons of the same 3D object. We describe a particular implementation of our approach and discuss experiment results.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Glottotheory
سال: 2015
ISSN: 1337-7892,2196-6907
DOI: 10.1515/glot-2015-0013